Global vs local modularity for network community detection
نویسندگان
چکیده
منابع مشابه
Network community detection using modularity density measures
Modularity, since its introduction, has remained one of the most widely used metrics to assess the quality of community structure in a complex network. However the resolution limit problem associated with modularity limits its applicability to networks with community sizes smaller than a certain scale. In the past various attempts have been made to solve this problem. More recently a new metric...
متن کاملOptimization analysis of modularity measures for network community detection
Complex networks have always been a hot research topic in recent years. In addition to some statistic properties such as scale-free nature, small-world property, modularity is another characteristic common to many types of complex networks. Detecting modular (or community) structure of complex networks is an important but challenging task, where quantitative measures for evaluating the modulari...
متن کاملGeneralized Modularity for Community Detection
Detecting the underlying community structure of networks is an important problem in complex network analysis. Modularity is a well-known quality function introduced by Newman, that measures how vertices in a community share more edges than what would be expected in a randomized network. However, this limited view on vertex similarity leads to limits in what can be resolved by modularity. To ove...
متن کاملLocal modularity measure for network clusterizations.
Many complex networks have an underlying modular structure, i.e., structural subunits (communities or clusters) characterized by highly interconnected nodes. The modularity has been introduced as a measure to assess the quality of clusterizations. has a global view, while in many real-world networks clusters are linked mainly locally among each other (local cluster connectivity). Here we introd...
متن کاملModularity-based Dynamic Community Detection
Community detection is a fundamental problem in network science, which has attracted much attention in the past several decades, especially in the social network area. Lots of studies about detecting communities in the static networks have been proposed in the literature, which could be found in survey [1] and method [2]. Real-world networks, especially most of the social networks, however, are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLOS ONE
سال: 2018
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0205284